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DESCRIPTION 



COMPRESSED -CODE GENERATING METHOD AND COMPRESSED -CODE 
EXPANDING METHOD 

5 

Technical Field 

This invention relates to a compressed- code 
generating method that is used for compressing information 
on characters including numerical data, sound and images , 

10 and a compressed-code expanding method that is used for 
restoring and expanding a compressed code that has been 
generated using this compressed- code generating method 

H to original information • 

Ss Background Art 

CO Information on characters including numerical data , 

ri sound and images is converted into two^value data, and 
^ is then stored in a recording medium or is transmitted 
|j to other places through a communication line, according 
go to the needs . In this case , it is desired that the original 
information is efficiently compressed to meet the request 
for saving a memory space in the recording medium and 
reducing the communication traffics* The information 
that has been once compressed must be able to be restored 
25 and expanded to the original status for a person to be 
able to understand this information- When the resrored 
expanded information coincides with the original 
information, this status is called that the information 
has been reversibly compressed/expanded. This request 
30 for a reversible compression/expansion exists in all 



fields of electronics at present . However, the efficient 
compression and the reversible restoration expansion are 
generally considered as mutually contradicting requests , 

The ZIP has been known as one of code compression 
methods for digital files . The efficiency of this method 
is never satisfactory. 

On the other hand, the JPEG and the MPEG have been 
known as methods for code compressing sound and images. 
According to these methods, however, it is not possible 
to efficiently compress information, and, further, the 
information is lost during a compression process. When 
the information has been once lost during the compression 
process, there is no way for reproducing the lost 
information, and the information is deteriorated 
unavoidably. In other words , it is impossible to achieve 
tbe reversible restorarion expansion. Therefore, there 
is a risk that the information obtained after repeating 
the compression/expansion of information by a plurality 
of times using the code compression methods like the JPEG 
and tbe MPEG ±s considerably different from the original 
information- 

Further, it is important that noise and echoes are 
not removed by regarding them as meaningless information 
when, for example, sound information is compressed. This 
similarly applies to the case of compressing image 
information. This is because the apparently meaningless 
information plays an important role in many cases . 
Particularly, in the case of compressing sentences and 
numerical data as character information, meaningful data 
is once converted into short numerical data having no 
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meaning^ thereby to compress the volume of information. 
In this case, when a 100% complete expansion is not 
guaranteed at the time of expanding the compressed data 
to recover the original meaningful information again, 
5 this information is changed to information having quite 
different contents or meaningless information. 

Disclosure of the Invention 

This invention has been made according to the 
10 above -described request for the reversible 

compression/ expansion. 
B It is an object of the present invention to provide 

Q a compressed-code generating method capable of 
Vi efficiently compressing information on characters 
m including numerical data, sound and images, in 
m consideration of a status that it is possible to reversibly 

L expand the compressed information • 

u 

m Further, it is another object of the present 

S Invention to provide a compressed-code expanding method 

S) capable of reversibly expanding a compressed code 

generated by using the above compressed -code generating 

method. 

According to the compressed- code generating method 
and the compressed-code expanding method relating to the 
25 present invention, the original information is not 

deteriorated to a level at which the original information 
cannot be reversibly restored, even when the information 
has been compressed/expanded by a plurality of times- 



Brief Description of the Drawing 

Further characteristics and advantages of the 
invention of the present application will become more 
apparent from the following detailed explanation made 
with reference to the attached drawing. 

Fig.l is a diagram showing procedures of a 
compressed-code generating method and a compressed- code 
expanding method relating to the present invention. In 
Fig.l, arrows show a flow of a compression calculation. 
This shows a detailed example of a quantized initial value 
Y3(0) - 2. 

Best Mode for Carrying Out the Invention 

A preferred embodiment of the present invention will 
be explained in detail below with reference to the attached 
drawing. 

Prior to the explanation of the present invention, 
a background technique of the present invention will be 
made clear. Then, the explanation of the present 
invention will be progressed. 

Logistic map 

x(t-hl) - 4x(t){l - x(t)} ,.(1) 

Feedback 

x(t) - x(t+l) .-.{2) 

It has been well known that the chaos of the Riyapnoph 
index A in 2 - 0.693 • • • is generated when the above 
expressions (1) and (2) are calculated in a double 
precision 52-bit binary decimal by using a digital 
computer 32-bit CPU currently available • So long as the 
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calculation is carried out using the double precision 
52-bit binary decimal, the recurrence of the calculation 
is guaranteed even when the calculation is carried out 
up to tmax = 2^° . In this case , x ( t ) means an internal status 
5 of an irrational number. The mapping of the expressions 
(1) and (2) can also be realized by an elecrronic circuit 
(an integrated circuit). However, -che precision of the 
determination of the internal status x (t) is 
substantially lower than that obtained by using the 32 -bit 
10 CPU. In this case, it is possible to take a method of 
observing the internal status via a nonlinear 
O analog/digital converter. 

H When the internal status x{t) (where t is a discrete 

m time, t = 0, 1, 2. -••)of the mapping is observed by 
hi 15 using an in-phase conversion quantization expression 
f Y(t) = 2/7C X arcsin(x(t) )^'^ X 2" ...{3) 

2 Y (t) becomes a rational number, and order is observed 
O ±n the chaos- An integer is included in the rational 

O nuxnber, A quantized resolution n may be selected such 

^ 20 thatY (t) becomes an integer. A chaos time- series Y( t ) -t 
includes a fractal structure • The present invention 
utilizes the characteristics of this. In the following 
explanation, the in-phase conversion quantized value of 
the quantized resolution n is expressed as Yn(t), 
25 When an integer Y(t) has been given, this integer 

can be converted into the original irrational number x( t) 
by using the following expression that is an inverse 
conversion expression of the expression (3). 
x(t) = {sin n Y{t) / 2"*^}^ ...(4) 
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In the present invention , in order to make it possible 
to carry out the inverse compress ion/ expansion as the 
object of the present invention, inverse questions of 
the expression (1) to (4) are set. Thus, a reversible 
5 loop consisting of the inverse calculation and the forward 
calculation is structured. 

In general, chaos is calculated toward the future 
(t > O). It has also been well known that the chaos 
generating circuit can be moved in only one future 
10 direction • On the other hand, when the irrational number 
x(t) is obtained from the quantum Y(t) as an optional 
2 integer by the expression (4) , and an inverse calculation 

of the expression (1) is calculated as follows 
m x(r-l) = (1 ± (l-x(t) )^^^)/2 ..(5) 

ys it is possible to calculate a branching toward the past 
(t < 0) (an inverse calculation process) - In rhis case, 
O when there is no means for determining a sign of plus 
£3 or minus, the number of status increases exponentially 
each time when the step retroactive to the past increases . 
hMO Thus, it becomes impossible to cope with the situation. 

The embodiment of the present invention described 
below shows an example of a mode that a first bit string 
{yJi obtained from an Information bit string {y} to be 
compressed gives a quantized initial value of the inverse 
25 calculation, and a second bit string {y}2 plays a role 
of determining a sign of plus or minus of the inverse 
calculation. The sign of plus or minus can be determined 
in any manner. When it is possible to decide (select) 
plus or minus by any method regardless of a method of 
30 determining the sign of plus or minus, it is possible 



to go back to the past while determining the status of 
an inverse branching, 
(Embodiment ) 

A preferred mode of a compressed- code generating 
method and a compressed- code expanding method relating 
to the present invention will be explained below with 
reference to Fig.l. 

At step 1, a three-bit code {y}i ^ {010} is obtained 
from an information bit string {y} to be compressed . Then , 
a quantized initial value ¥3(0 ) =2 that becomes an integer 
is calculated by giving a binary weight corresponding 
to the three-bit code {y}i. 

At step 2, an internal status x{0) that becomes an 
irrational number is obtained by giving an integer YsCO) 
= 2 and n = 3 to the inverse conversion expression (4) 
of in -phase conversion quantization respectively • 

At steps 3 to 4, the calculation of the inverse 
calculation expression (5) of the logistic map is 
sequentially executed by the number of bits (six in the 
present embodiment) held by the second bit string {y>2. 
based on the internal status (52 -bit binary decimal) x(0) 
that becomes the irrational number obtained at step 2 • 
A sign is selected according ro a value of the second 
bit string {y}2 = {110011} obtained from the information 
bit string {y} to be compressed. Fig.l shows one example 
that the bit "1" corresponds to the plus ( + ) sign, and 
the bit "0" corresponds to the minus (*) sign- This {y>2 
may be a bit string of information that continues from 
{y}i, or any other selection for {yla can be permitted. 

Specifically, at steps 3 to 4, the internal status 
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m 
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x(0) that becomes an irrational number obtained at step 
2 is given to the right-hand side of the inverse calculation 
expression (5) of the logistic map. Further, the sign 
" + " that follows the header value "1" in the second bit 
5 string iy^z is selectively given to the right-hand side 
of the expression (5). Thus, an internal status x(-l) 
retroactive to the past is obtained- Next, the internal 
status x{-l) retroactive to the past is given to the 
right-hand side of the inverse calculation expression 
10 (5) of the logistic map. Further, the sign " + " that 

follows the second value "1" in the second bit string 
i {y>2 is selectively given to the right-hand side of the 
expression (5). Thus, an internal status x{-2) 
r-etroactive to the past is obtained. In a similar manner , 
ij]5 the internal statuses x(-l), x(-2), x{-3), x("4), x(-5), 
and x(-6) retroactive to the past by the number of bits 
(six in the present: embodiment) of the second bit string 
{y}2 are calculated respectively. 

At step 5, when the data retroactive to the sixth 
>20 generation has been obrained, the in-phase conversion 
quantized value of the internal status x(-6) converges 

to an integer (=68) plus 0,5000 • • • when the quantized 
resolution n - 7. The internal status x(0) that becomes 
an irrational number is obtained from the quantized 
25 initial value ¥3(0), and the calculation of the inverse 
calculation expression (5 ) of the logistic map is executed 
according to the second bit string {y}2- Thus, y7("6) is 
obtained using the in-phase conversion quantization 
expression (3). In this case, an integer {= 68) (this 
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means a value excluding 0.5) becomes a compressed code. 

When the quantized initial value Y^iO) is 0, Y7(-8) 
becomes a converged compressed code. When the quantized 
initial value ¥3(0) is 1, YyC-S) becomes a converged 
5 compressed code* When the quantized initial value YsCO) 
is 2, Y7(-6) becomes a converged compressed co^e. When 
the quantized initial value YsCO) is 3, Y7(-5) becomes 
a converged compressed code. When the quantized initial 
value YsCO) is 4, Y7{-7) becomes a converged compressed 
10 code . When the quantized initial value Y3 ( 0 ) is 5 , Y7 ( - 5 ) 
becomes a converged compressed code* When the quantized 
S initial value YaCO) is 5, Y7("6) becomes a converged 
2: compressed code. When the quantized initial value ¥3(0) 
fl^ is 7, Y7(-5) becomes a converged compressed code, 
uM In the above example, when the quantized initial 

value Y3(0) is 2, the three bits of the quantized initial 
O value bit string Yx as the information bit string to be 
□ compressed and the six bits of the coda selection bit 
Ji{ stringCy}^ are added together to nine bits. Then, the 
H20 nine bits are compressed by two bits to seven bits of 
the compressed code Y7("6). 

The above explains the process of generating a 
compressed code. 

On the other hand, the expansion processing of a 
25 compressed code is a process opposite to the process of 
generating a compressed code. Therefore, the process 
opposite to the arrows shown in Fig.l is carried out. 
First, an irrational number x(-6) is obtained by the 
inverse conversion expression (4) of in-phase conversion 
30 quantization of Y7{-6)- In this case, it is necessary 
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to have 0.500 • • - added to the integer. 

An internal status value of x{0) is obtained from 
an irrational number x( -6) by the sequential calculation 
expressions (1) and (2) of the logical map. During this 
process, {Y>2 is restored when n=l of the in-phase 
conversion quantization expression (3) is obtained • 

In the in-phase conversion quantization expression 
(3) of rhe quannized initial value x(0) ^ rhe binary code 
string three bits of the integer YsCO) substituted with 
n«3 is {y}i tliat is to be restored. The original 
information {y}i and {y}2 can be restored in this way* 

In the present invention, a compression factor is 
not fixed* The compression factor depends on a data 
structure of the information to be compressed. This xs 
one of the characteristics of a reversible 
compression/ expansion using chaos. 

In the above embodiment, after rhe nine-bit 
informarion £y> = (OlOllOOll) has been compressed to a 
seven-bit compressed code, the original information is 
obtained by expanding this compressed code . This is one 
example of carrying out a reversible 

compression/expansion. It is not possible to decide 
indiscriminately rhe precision of the forward and inverse 
calculations of an irrational number x{ 0 ) , and calculation 
precision of rhe in-phase conversion quantization and 
inverse conversion, or how to select {y)i and {y>2 for 
binary decimal 52 bits. These also depend on the data 
structure of the information to be compressed . 

The in-phase conversion quantization of the logistic 
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map is a linear conversion of the integer Y(t) as a result • 
A fine structure within a linear quantum also keeps a 
linear relationship. Quanta (integers) are all fair 
including a complementary relationship. The principle 
5 of guaranteeing the complete restoration lies in this. 

In the above , there has been explained one* loop for 
obtaining {y}i and {y>2 respectively from the bit string 
{y} of the information to be compressed, compressing them 
into seven bits and expanding the compressed bits. When 
10 this method is repeatedly carried out to all other {y}i 

and ty}2f a first compression finisties. A second 
O compression is carried out based on a result of the first 
compression* Third and subsequent compressions are also 
carried out similarly. For restoring the original 
Li5 information, it is needles to mention that it is necessary 
to repeat the expansion by the number of repetition of 
3 the compression - 

Finding a reversible loop in chaos is a necessary 
condition for establishing a chaos industrial Technology • 
i^to A chaos block encryption and a chaos stream encryption 
are examples to which an inter-quantum reversible process 
has been applied. The reversible compression/expansion 
using chaos according to the present invention is a chaos 
industrial technology that has been extended to a 
26 correspondence relationship in the quantum fine structure . 
This is because the nonlinear quantized observation or 
in-phase conversion quantization of the logistic map and 
the inverse conversion are the measurement of linearity 
of the internal status as a result. 
30 The embodiment of the present invention is based 
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oa the assumption that the computers available at present 
can calculate mantissa 52-bit binary decimals. The 
invention proposes the establishment of a chaos industrial 
technology by regarding that the computers currently 
5 available can calculate irrational numbers* However, 
when the calculation capacity of digital computers has 
improved, it is a matter of course that the various values 
of the present invention are rewritten to match this 
capacity improvement . 
30 In the above explanarion of the preferred embodiment 

of the invention of the present application, specific 
5 terms are used. These terms are used for the purpose of 
^ explaining rhe drawing. Therefore, it is needless to 
pi mention that they can be altered or revised within the 

if range not deviating from the ideas and the scope of claims - 

CO 

O Industrial Applicability 

p As explained above, the compressed-code generating 

^ method and the compressed-code expanding method relating 
po to the present Invention can be applied to the compression 
and expansion of information on characters including 
numerical data, sound and images . Particularly, they can 
be applied to the information that requires a reversible 
compression/expansion. The present invention can 
25 exhibit particularly excellent effects in this 
application field. 
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1. A compressed'COde generating method that is used for 
compressing information on characters including 
5 numerical data, sound and images, the method comprising: 
a first step of obtaining first and second hit strings 
{y}i and iyli respectively from a bit string {y} (where 
y is a binaary code string consisting of 0 or 1) of 
information to be compressed; 
10 a second step of obtaining a quantized initial value 

Y{0) by giving a binary weight to the first bit strings 
i {y}!; 

^ a third step of obtaining an inrernal status x(0) 

^ that becomes an irrational value by giving the quantized 
Wia initial value Y{0) and n to the right-hand side of an 
- inverse conversion expression in-phase conversion 

5 quantization x(0) = {sin tt Y{0) / 2"*^}^ (where n is a 
S quantized resolution); 

Q a fourth srep of giving the obtained internal status 

20 x(0) to the right-hand side of an inverse calculation 
expression of a logistic map x(t-l) = (1± (l-x{t ) )^''^)/2 
(where t is a discrete time), and further selectively 
giving a sign following a value of the second bit string 
{y}2 to this right-hand side, thereby to obtain a past 
25 retroactive internal status , the fourth step being 

sequentially executed by the number of bits of the second 
strings {y>2; and 

a fifth step of generating a compressed code Y(- 
r ) by giving an internal status x{- r ) retroactive to 
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the past obtained at step 4 and m to the right-hand side 
of an in-phase conversion quantization expression Y(- 
r)=2/7r X arcsin(x(- r ) )^^^ X 2"" (where m is a quantized 

resolution newly defined for the above n, and r is a 
discrete time newly defined for the above t) , 

2- A compressed- code expanding method that is used for 
restoring and expanding a compressed code Y(- r ) generated 
by using the compressed- code generating method recited 
in Claim 1, the method comprising: 

an eleventh step of obtaining an internal status 

x{-r) that becomes an irrational number by giving the 
compressed code y(-T) and n to an inverse conversion 
expression of in-phase conversion quantization x(- r ) = 
isxn 71 Y( - r ) / 2""^^}^ (where ix is a quantized resolution) ; 

a twelfth step of obtaining an internal status toward 
the future by giving the internal status x{-r) to the 
right-hand side of forward calculation expressions of 
a logistic map 

x(t + l) - 4x{t){l - x(t)} .„(1) 

x(t) - x(t 1) ..-(2) 
the twelfth step being executed repeatedly up to an 
internal status x(0); 

a thirteenth step of restoring and expanding the 
second bit string {y}2 by sequentially giving the internal 
status x(t) toward the future obtained at the twelfth 
step and m to the right-hand side of an in-phase conversion 
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quant izar ion expression Y(r) =2/7r X arcsin(x( t ) )^^^ X 
2"" (where m is a quantized resolution newly defined for 
rhe above n, and t is a discrete time newly defined for 

the ahove t ) ; and 

a fourteenth step of restoring and expanding the 
first bit string {y}x by sequentially giving the internal 
status x(0) toward the future obtained at the twelfth 
step andm to the right-hand side of the in-phase conversion 
quantization expression. 
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ABSTRACT 



A compressed-code generating method that is used 
for compressing information on characters including 
6 numerical data, sound and images, and a compressed- code 
expanding method that is used for restoring and expanding 
the compressed code generated by using the compressed- code 
generating method to the original information* Bit 
strings {y}i and {7)2 are obtained respectively from a 
10 bit string {y} of information to be compressed, A 

reversible loop that exists in chaos is operated to these 
2 obtained bit strings, thereby to execute a reversible 
compression/expansion of the information using the chaos - 
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M3 CDMPRESSED-CDDE EXEgjSODSG METHOD , the specification of which 
^ is attached hereto. 
X] was filed on June 28. 2000 as U 

j^wraMKjfoci xxxxxxx a ss igned 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as 
amended by any amendment referred to above. I do not know and do not believe that the same was ever known or used by others 
in the United States of America before my or our invention thereof, or patented or described in any printed pubUcation m any 
country before my or our invention thereof or more than one year prior to the date of this application. I further state that the 
invention was not in public use or on sale in the United States of America more than one year prior to the date of this apphcation. 
/ understand that I have a duty of candor and good faith toward the Patent and Trademark Office, and I acknowledge the duty to 
disclose information which is material to patentability as defined in Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code §119(a)-(d) or §365(b) of any foreign application(s) for 
patent or inventor's certificate, or §365(a) of any PCT international application which designated at least one country other than 
the United States of America, listed below and have also identified below any foreign application for patent or inventor s 
certificate disclosing subject matter in common with the above-identified specification and having a filing date before that of the 
...application on which priority is claimed: ^cucnxiio 
S Country Apd. No. Date of Filing Priority Claimed Under 35 USC §119 
aJap^^ P1 1-217^7^ June^HT^rggg Yes J ^No 

-t hereby claim the benefit under Title 35, United States Code, § 120 of any prior United States application(s), or §365(c) of any 
I'tcr international application designating the United States of America, listed below and, insofar as the subject matter of each 
%aim of the present application is not disclosed in the prior United States or PCT international application m the manner provided 
^ the first paragraph of Title 35, United States Code §112, 1 acknowledge the duty to disclose information which is material to 
^'patentability as defined in Title 37, Code of Federal Regulations §1.56, which became available between the filing date of the 
fBorior application and the national or PCT international filing date of this application: 

, Application No. Filiue Date Status: patented, pending, abandoned 



further declare that all statements made herein of my own knowledge are true and that all statements made on information and 
Gbelief are believed to be true; and further that these statement were made with the knowledge that willful false statements and the 
Bllike so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that 
Osuch willful false statements may jeopardize the vaUdity of the application or any patents issumg thereon. 
r=. . . Miyoshi & 

I hereby authorize the U.S. attorneys named herein to accept and follow mstructions from 



Miyoshi 

^ as to any action 



1 hereDv auinorize me u.o. auuiiicys uann^u h^v^ha ^^^^^^ ^ ^ - 

to be taken in the Patent and Trademark Office regarding this application, without direct communication between the U.S. attorney 
and the undersigned. In the event of a change in the persons from whom instructions may be taken, the U.S. attorney named herem 
will be notified by the undersigned. 

POWER OF ATTORNEY- The following attorneys are hereby appointed to prosecute this application and transact all business in 
the Patent and Tradema;k Office connected therewith: Anthony B. Askew.- 24,154; Roger T Frost -J2J2^obert E. Richards - 
29 105- Stephen M. Schaetzel -31,418U^rryA. Roberts^.3LS2iaames Dean JohnsqiuJXIIlxl^ona G. Young -32^66, Jamie 
r^^e- 32.467: Mary Ax.XhS^fU^^^^^[^39Jll^^ J- Pnor -Jl,^3;^eodore M. 

Green - 4T:MLJohn K. McDonald - 4 2.860rS uzanne Seavello Shope -_32^Sima Singadia Kulkami - 43/732; airistopher J. 
?ran r^S^^M Briski^4£56Si:aaig Hemenway.^4^ Paul E. Knowlton ^44J^hair5rE. Teeler - 45^4;, 
SylL Huseman -_45392LShelby B. Grier j^fm^^^^ P- Kadaba ^45,865a3.onald R. Andersen - 2SaSQ;JQseph 
Bennett-Paris - P47,226 

Send correspondence to^KU^AIBICKST^^ Direct telephone calls (404) 949-2400 to: ^ / 

'?400 Monarch Tower, 3424 Peaghtre e Roa d, N.E. ^ p.r^o-h ^ 

Atlanta,GA3g32g - KO ffer X . J? rost 



Full name of sole or first inventor: Ka t suf usa SHONO 


/ 1 J 




Citizenship: Japanese 

Residence: 4S 12. Shir;=5ne^ 5-chomR, Asahi-ku^ Yokohama-shi r 


Kanaaaw 241-0005 Japan . 




Post Office Address: s^imp^ as above 

Inventor's signature k . cX,<=^^ Date: June 


26, 2001 





[X] Additional inventors are being named on separately numbered sheets attached hereto. 



Attorney Docket No. : 44 471/9^^^^7 (JL 3700) 

Title: cr>MPPF.ci^Rn-rnnF. aRNKT^ATTNG METHOD AND 
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Full name of second ioint inventor, if any: Takahiro ABE 


--^^ 


Citizenship: Japanese 




Residence: c/o YAZAKI CORPORATION, 1500, MishiJca, 


Susono-shi, Shizuoka 410-1194 Ja]glan 


Post Office Address: Same as above 


Inventor's signature 'T^LUaUrVo Ab^ 


Date: June 26, 2001 



Full name of third joint inventor, if any: 

Citizenship: 

Residence: 

Post Office Address: 

Inventor's signature Date: 



